INNER PRODUCT SPACE WITH NO ORTHO-NORMAL BASIS 
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o 

Abstract. We prove in ZF that there is an inner product space, in fact, nicely 

■ definable with no orthonormal basis. 

on 

qq ' The theorem below is known in ZFC, but probably not in ZF; really we use the 

simple black box (see |Sh:309| h 

' Theorem 1. (ZF) There is an inner-product space V over R with no ortho-normal 

I 1 . basis. 

i-^ ' Remark 2. In fact, nicely definable one, here - Borel. 

Proof. Stage A: 

Let Vi be the Hilbert space over R with orthonormal basis {x v : rj G so an 

element x has a unique representation as x = Eja^^x^ : rj 6 LU> u>} with a xi) € R 
and norm < oo so suppi(x) := {77 : a x ,r\ 7^ 0} is countable and supp^fx) := \r\ : 
\ a r)\ — k^j} finite for every k < u> where the norm is S{a^ v : 77 G w> w}. The inner 
product is ((Sa^x^), (Eaia:^)) = S{a ?) aJ ( : 77 G G R. 

For 77 e let y,, = + J] ^r^r„. 

■ Let V be the subspace of V\ generated by {x„ : rj G u> oj} U {y„ : 77 £ "a;} so as a 
vector space it is Ra;,, © Rz/, ( and it "inherits" the innder product from 

v x . 

Toward contradiction assume that {z s : s E S} is an ortho-normal basis of V. 
So every x G V has the unique representation ^2 b x s z s , where 6 S „ £ 1 and for 

5— i ' k € [l,w) and 1 e V let supp^(x) := {,s G 5 : |& x ,«| > 2k+x }' so nn ite and 



supp2(a;) := {s G 5 : 6 X)S 7^ 0} so countable. 
Stage B : 

We choose 7y n by induction on n such that: 
EBi (a) 77^ G "cj 

(&) Vm = Vn \m if TO < 71 

(c) if 71 = to + 1 then ??„ = r) m "(i) with i < cj minimal such that: 
if t < m, s G supp^„(a;^ € ) and ^ G supp^(z s ) C w> a; then 
-^(Vm'(i) < v). 
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This is well defined as in clause (c) , supp^ (x ne ) is a finite subset of S and for each 
s G supp^(a; % ), the set supp^(z s ) is a finite subset of u> cu. 
Lastly, let 

ffl2 (a) ■= U{r?„ : n < uj} G w w 

(b) Si = U{supp 2 (a; p ) : p < -q^} 

(c) S 2 = S\Si 

(d) A £ is the closure inside V of ®{Mz s : s G Si} for ^ = 1,2 

(e) Sx >n := U{sup£ l (a; 7M ) : m,i < n}. 

Note 

ffl 3 = Xi © X 2 , i.e. Xl, X 2 are orthogonal but Xi + X 2 is V 
EB4 Si = U{supp^(x^) : n < u>,m < n} — U{Si in : n < oj} 
EB5 r\ n G Si for n < u. 

Stage C: As y Vio G V see Stage A and EB 2 (a) of Stage B, recalling EB3 

®i there are y 1 G -XTi , j/ 2 G X2 such that y v ^ = y 1 + y 2 ■ 

Also 

®2 {p : »?n+i <! P S "-cj} is disjoint to U{supp^(z s ) : s G Si,n} for every 
n < cj. 

[Why? By the choice of 77,1+1 in ffli(c).] 

®3 Vui & supp 1 (z s ) = U{supp^(z s ) : m < omega} for every s G Si. 

[Why? The g by <g> 2 .] 
Hence by EB3 

®4 if s G Si then y^, z s are orthogonal (in V\). 

But 

[Why? By the choice of y,, is stage N.] 
By EB5 + <E>4 + (8)5 we get contradiction. 
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